wherein v k is a given decision variable. 
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[METHOD AND APPARATUS FOR MULTI-CARRIER MODULATION AND 
DE-MODULATION AND METHOD AND APPARATUS FOR PERFORMING 
AN ECHO PHASE OFFSET CORRECTION ASSOCIATED THEREWITH] 



ECHO PHASE OFFSET CORRECTION IN A MULTI-CARRIER 



DEMODULATION SYSTEM 



10 



FIELD OF THE INVENTION 



The present invention relates to methods and apparatus for 
performing modulation and de-modulation in multi -carrier 

15 modulation systems (MCM systems) and, in particular, to 
methods and apparatus for differential mapping and de- 
mapping of information onto carriers of multi-carrier modu- 
lation symbols in such systems. Furthermore, the present in- 
vention relates to methods and apparatus for performing an 

20 echo phase offset correction when decoding information en- 
coded onto carriers of multi -carrier modulation symbols in 
multi -carrier modulation systems . 

2 5 BACKGROUND OF THE INVENTION 

The present invention generally relates to broadcasting of\ 
digital data to mobile receivers over time-variant multi path 
channels. More specifically, the present invention is par- 

30 ticularly useful in multipath environments with low channel 
coherence time, i.e. rapidly changing channels. In preferred 
embodiments, the present invention can be applied to systems 
implementing a multicarrier modulation scheme. Multi -carrier 
modulation (MCM) is also known as orthogonal frequency divi- 

35 si on multiplexing (OFDM). j 

in a MCM transmission system binary information is repre- 
sented in the form of a complex spectrum, i.e. a distinct 
number of complex subcarrier symbols in the frequency do- 
40 main, in the modulator a bitstream is represented by a se- 
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quence of spectra. Using an inverse Fourier-transform (IFFT) 
a MCM time domain signal is produced from this sequence of 
spectra. 

5 Figure 7 shows a MCM system overview. At 100 a MCM transmit- 
ter is shown. A description of such a MCM transmitter can be 
found, for example, in William Y. zou, Yiyan Wu, "COFDM: AN 
OVERVIEW" , IEEE Transactions on Broadcasting, vol. 41, No. 
1, March 1995. 

10 

A data source 102 provides a serial bitstream 104 to the MCM 
transmitter. The incoming serial bitstream 104 is applied to 
a bit-carrier mapper 106 which produces a sequence of spec- 
tra 108 from the incoming serial bitstream 104. An inverse 

15 fast Fourier transform (FFT) 110 is performed on the se- 
quence of spectra 108 in order to produce a MCM time domain 
signal 112. The MCM time domain signal forms the useful MCM 
symbol of the_ MCM_ t i me s i g n al_ . To ay o i d i nte r symbol inter- 
ference (ISI) caused by multipath distortion, a unit 114 is 

20 provided for inserting a guard interval of fixed length be- 
tween adjacent MCM symbols in time. In accordance with a 
preferred embodiment of the present invention, the last part 
of the useful MCM symbol is used as the guard interval by 
placing same in front of the useful symbol. The resulting 

2 5 MCM symbol is shown at 115 in Figure 7. 

A unit 116 for adding a reference symbol for each predeter- 
mined number of MCM symbols is provided in order to produce 
a MCM signal having a frame structure, using this frame 
30 structure comprising useful symbols, guard intervals and 
reference symbols it is possible to recover the useful in- 
formation from the MCM signal at the receiver side. 

The resulting MCM signal having the structure shown at 118 
35 in Figure 7 is applied to the transmitter front end 120. 
Roughly speaking, at the transmitter front end 120, a digi- 
tal/analog conversion and an up-converting of the MCM signal 
is performed. Thereafter, the MCM signal is transmitted 
through a channel 122. 
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Following, the mode of operation of a MCM receiver 130 is 
shortly described referring to Figure 7. The MCM signal is 
received at the receiver front end 132. in the receiver 
5 front end 132, the MCM signal is down-converted and, fur- 
thermore, a digital /analog conversion of the down-converted 
signal is performed. The down-converted MCM signal is pro- 
vided to a frame synchronization unit 134. The frame syn- 
chronization unit 134 determines the location of the refer- 

10 ence symbol in the MCM symbol. Based on the determination of 
the frame synchronization unit 134, a reference symbol ex- 
tracting unit 136 extracts the framing information, i.e. the 
reference symbol, from the MCM symbol coming from the re- 
ceiver front end 132. After the extraction of the reference 

15 symbol, the MCM signal is applied to a guard interval re- 
moval unit 138. 

The result of the signal processing performed so far in the 
MCM receiver are the useful MCM symbols. The useful MCM sym- 

20 bols output from the guard interval removal unit 138 are 
provided to a fast Fourier transform unit 140 in order to 
provide a sequence of spectra from the useful symbols. 
Thereafter, the sequence of spectra is provided to a car- 
rier-bit mapper 142 in which the serial bitstream is recov- 

25 ered. This serial bitstream is provided to a data sink 144. 

As it is clear from Figure 7, every MCM transmitter 100 must 
contain a device which performs mapping of the transmitted 
bi tstreams onto the ampl i tudes and/or phases of the sub- 
30 carriers. In addition, at the MCM receiver 130, a device is 
needed for the inverse operation, i.e. retrieval of the 
transmitted bitstream from the amplitudes and/or phases of 
the sub-carriers. 

35 For a better understanding of MCM mapping schemes, it is 
preferable to think of the mapping as being the assignment 
of one ore more bits to one or more sub-carrier symbols in 
the time-frequency plane, in the following, the term symbol 
or signal point is used for the complex number which repre- 
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sents the amplitude and/or phase modulation of a subcarrier 
in the equivalent baseband- whenever all complex numbers 
representing all subcarrier symbols are designated, the term 
MCM symbol is used. 

5 

DESCRIPTION OF PRIOR ART 

in principle, two methods for mapping the bitstream into the 
10 time-frequency plane are used in the prior art: 

A first method is a differential mapping along the time 
axis. When using differential mapping along the time axis 
one or more bits are encoded into phase and/or amplitude 
15 shifts between two subcarriers of the same center frequency 
in adjacent MCM symbols. Such an encoding scheme is shown in 
Figure 8- The arrows depicted between the sub-carrier sym- 
bols correspond to information encoded in amplitude and/or 
phase shifts between two subcarrier symbols. 

20 

A system applying such a mapping scheme is defined in the 
European Telecommunication standard ETS 300 401 (EU147-DAB) . 
A system compliant to this standard uses Differential 
Quadrature Phase Shift Keying (DQPSK) to encode every two 
25 bits into a 0, 90, 180 or 270 degrees phase difference be- 
tween two subcarriers of the same center frequency which are 
located in MCM symbols adjacent in time. 

A second method for mapping the bitstream into the time- 
30 frequency plane is a non-differential mapping, when using 
non-differential mapping the information carried on a sub- 
carrier is independent of information transmitted on any 
other subcarrier, and the other subcarrier may differ either 
in frequency, i.e. the same MCM symbol, or in time, i.e. ad- 
35 jacent MCM symbols. A system applying such a mapping scheme 
is defined in the European Telecommunication Standard ETS 
300 744 (DVB-T) . A system compliant to this standard uses 
4,16 or 64 Quadrature Amplitude Modulation (QAM) to assign 
bits to the amplitude and phase of a subcarrier. 
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The quality with which transmitted multi -carrier modulated 
signals can be recovered at the receiver depends on the 
properties of the channel. The most interesting property 
5 when transmitting MCM signals is the time interval at which 
a mobile channel changes its characteristics considerably. 
The channel coherence time T c is normally used to determine 
the time interval at which a mobile channel changes its 
characteristics considerably- T c depends on the maximum 
10 Doppl er shift as follows: 

^Doppler, max " V * ^carrier / C CEQ.1) 

with v : speed of the mobile receiver in [m/s] 

15 fcarrier : carrier frequency of the RF signal 

[Hz] 

c : speed of light (3-10 8 m/s) 



The channel coherence time T c is often defined to be 

20 

T ^ = T^T or = 1^ CEq - 2) 

V'tJ-Doppler, max x U/CJ ~ Doppler, max 

it becomes clear from the existence of more than one defini- 
tion, that the channel coherence time T c is merely a rule- 

25 of-thumb value for the stationarity of the channel. As ex- 
plained above, the prior art time-axis differential mapping 
requires that the mobile channel be quasi stationary during 
several MCM symbols periods, i.e. required channel coherence 
time Tc » MCM symbol period. The prior art non-differential 

30 MCM mapping only requires that the mobile channel be quasi 
stationary during one symbol interval, i.e. required channel 
coherence time > MCM symbol period. 

Thus, both prior art mapping schemes have specific disadvan- 
35 tages. For differential mapping into time axis direction the 
channel must be quasi stationary, i.e. the channel must not 
change during the transmission of two MCM symbols adjacent 
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in time, if this requirement is not met, the channel induced 
phase and amplitude changes between MCM symbols will yield 
an increase in bit error rate. 

5 with non-differential mapping exact knowledge of the phase 
of each subcarrier is needed (i.e. coherent reception). For 
multipath channels, coherent reception can only be obtained 
if the channel impulse response is known. Therefore, a chan- 
nel estimation has to be part of the receiver algorithm. The 
10 channel estimation usually needs additional sequences in the 
transmitted waveform which do not carry information, in case 
of rapidly changing channels, which necessitate update of 
the channel estimation at short intervals, the additional 
overhead can quickly lead to insufficiency of non- 
15 differential mapping. 

P.H. Moose: "Differentially Coded Multi -Frequency Modulation 
for Digital Communications", SIGNAL PROCESSING THEORIES AND 
APPLICATIONS, 18. - 21. September 1990, pages 1807 - 1810, 

20 Amsterdam, NL, teaches a differentially coded multi - 
frequency modulation for digital communications. A multi - 
frequency differential modulation is described in which sym- 
bols are differentially encoded within each baud between ad- 
jacent tones. At the receiver, following a digital Fourier 

25 transform (DFT) , the complex product between the DFT coeffi- 
cient of digital frequency k and the complex conjugate of 
the DFT coefficient of digital frequency k-1 is formed. 
Thereafter, the result is multiplied by appropriate terms 
such that the differentially encoded phase bits are rea- 

30 ligned to the original constellations. Thus, the constella- 
tion following the differential decoding must correspond to 
the original constellation. 

35 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide methods 
and devices for performing an echo phase offset correction 
in a multi -carrier demodulation system. 
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[This object is achieved by methods according to claims 1 
and 5 and devices according to claims 10 and 14.] 

In accordance with a first aspect, the present invention 
5 provides a method of performing an echo phase offset correc- 
tion in a multi -carrier demodulation system, comprising the 
steps of: 

differential phase decoding phase shifts based on a phase 
10 difference between simultaneous carriers having different 
frequencies; 

determining an echo phase offset for each decoded phase 
shift by eliminating phase shift uncertainties related to 
15 the transmitted information from the decoded phase shift; 

averaging the echo phase offsets in order to generate an av- 
eraged offset; and 

20 correcting each decoded phase shift based on the averaged 
offset. 

in accordance with a second aspect, the present invention 
provides a method of performing an echo phase offset correc- 
25 tion in a multi -carrier demodulation system, comprising the 
steps of: 

differential phase decoding phase shifts based on a phase 
difference between simultaneous carriers having different 
30 frequencies, the phase shifts defining signal points in a 
complex plane; 

pre- rotating the signal points into the sector of the com- 
plex plane between -45° and +45°; 

35 

determining parameters of a straight line approximating the 
1 ocati on of the pre- rotated si gnal poi nts i n the compl ex 
plane; 
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determining a phase offset based on the parameters; and 

correcting each decoded phase shift based on the phase off- 
set. 

5 

in accordance with a third aspect, the present invention 
provides an echo phase offset correction device for a multi- 
carrier demodulation system, comprising: 

10 a differential phase decoder for decoding phase shifts based 
on a phase difference between simultaneous carriers having 
different frequencies; 

means for determining an echo phase offset for each decoded 
15 phase shift by eliminating phase shift uncertainties related 
to the transmitted information from the decoded phase shift; 



20 



35 



means for averaging the echo phase offsets in order to gen- 
erate an averaged offset; and 

means for correcting each decoded phase shift based on the 
averaged offset. 



in accordance with a fourth aspect, the present invention 
25 provides an echo phase offset correction device for a multi- 
carrier demodulation system, comprising: 

a differential phase decoder for decoding phase shifts based 
on a phase difference between simultaneous carriers having 
30 different frequencies, the phase shifts defining signal 
points in a complex plane; 

means for pre- rotating the signal points into the sector of 
the complex plane between -45° and +45°; 



means for determining parameters of a straight line approxi- 
mating the location of the pre-rotated signal points in the 
complex plane; 
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means for determining a phase offset based on the parame- 
ters; and 

means for correcting each decoded phase shift based on the 
5 phase offset. 

The present invention provides methods and devices for per- 
forming an echo phase offset correction^ suitable for multi - 
carrier (OFDM) digital broadcasting over rapidly changing 
10 multipath channels, [using] comprising differential encoding 
of the data along the frequency axis such that there is no 
need for channel stationarity exceeding one multi carrier 
symbol - 

15 when using the mapping process along the frequency axis it 
is preferred to make use of a receiver algorithm that will 
correct symbol phase offsets that can be caused by channel 
echoes - 

20 The mapping scheme along the frequency axis for multi - 
carrier modulation renders the transmission to a certain ex- 
tent independent of rapid changes in the multipath channel 
without introducing a large overhead to support channel es- 
timation. Especially systems with high carrier frequencies 

25 and/or high speeds of the mobile carrying the receiving unit 
can benefit from such a mapping scheme. 

Thus, the mapping scheme of a differential encoding along 
the frequency axis does not exhibit the two problems of the 
30 prior art systems described above. The mapping scheme is ro- 
bust with regard to rapidly changing multipath channels 
which may occur at high frequencies and/or high speeds of 
mobi 1 e recei ve r s . 

35 The controlled respective parameters of the subcarriers are 
the phases thereof, such that the information is differen- 
tially phase encoded. 
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ln accordance with the mapping described above, mapping is 
also differential, however, not into time axis direction but 
into frequency axis direction. Thus, the information is not 
contained in the phase shift between subcarriers adjacent in 
5 time but in the phase shift between subcarriers adjacent in 
frequency. Differential mapping along the frequency axis has 
two advantages when compared to prior art mapping schemes. 
Because of differential mapping, no estimation of the abso- 
lute phase of the subcarriers is required. Therefore, chan- 

10 nel estimation and the related overhead are not necessary. 
By choosing the frequency axis as direction for differen- 
tially encoding the information bitstream, the requirement 
that the channel must be stationary during several MCM sym- 
bols can be dropped. The channel only has to remain un- 

15 changed during the current MCM symbol period. Therefore, 
like for non-differential mapping it holds that 

requi red channel coherence ti me ^ MCM symbol peri od . 

20 The present invention provides methods and apparatus for 
correction of phase distortions that can be caused by chan- 
nel echoes. As described above, differential mapping into 
frequency axis direction solves problems related to the sta- 
tionarity of the channel. However, differential mapping into 

2 5 frequency axis direction may create a new problem, in mul- 
tipath environments, path echoes succeeding or preceding the 
main path can lead to systematic phase offsets between sub- 
carriers in the same MCM symbol, in this context, the main 
path is thought of being the path echo with the highest en- 

30 ergy content. The main path echo will determine the position 
of the FFT window in the receiver of an MCM system. 

According to the present invention, the information will be 
contained in a phase shift between adjacent subcarriers of 
35 the same MCM symbol. If not corrected for, the path echo in- 
duced phase offset between two subcarriers can lead to an 
increase in bit error rate. Therefore, application of the 
MCM mapping scheme presented in this invention will prefera- 
bly be used in combination with a correction of the system- 
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atic subcarrier phase offsets in case of a multipath chan- 
nel . 

The introduced phase offset can be explained from the shift- 
5 ing property of the Discrete Fourier Transform (DFT) : 

- x[((n-m)) N -]^-^ - CEq.3) - 

sampled time domain signal (O^n^N-1) 
DFT transformed frequency domain signal 
(O^k^N-1) 
length of DFT 

cyclic shift of the DFT window in the 
time 

length of DFT-Shift in the time domain 

Equation 3 shows, that in a multipath- channel , echoes fol- 
lowing the main path will yield a subcarrier dependent phase 
offset- After differential demapping in the frequency axis 
20 direction at the receiver, a phase offset between two neigh- 
boring symbols remains- Because the channel induced phase 
offsets between differentially demodulated symbols are sys- 
tematic errors, they can be corrected by an algorithm. 

25 In the context of the following specification, algorithms 
which help correcting the phase shift are called Echo Phase 
Offset Correction (EPOC) algorithms- Two such algorithms are 
described as preferred embodiments for the correction of 
phase distortions that can be caused by channel echoes - 

30 These algorithms yield a sufficient detection security for 
MCM frequency axis mapping even in channels with echoes 
close to the limits of the guard interval. 

in principle, an EPOC algorithm must calculate the echo in- 
35 duced phase offset from the signal space constellation fol- 
lowing the differential demodulation and subsequently cor- 
rect this phase offset. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



5 In the following, preferred embodiments of the present in- 
vention will be explained in detail on the basis of the 
drawings enclosed, in which: 

Figure 1 shows a schematic view representing a mapping 
10 scheme used according to the invention; 

Figure 2 shows a functional block diagram of an embodiment 
of a mapping device; 



15 Figures 3A and 3B show scatter diagrams of the output of an 

differential de-mapper of a MCM receiver for il- 
lustrating the effect of an echo phase offset 
.... correction.; 

20 Figure 4 shows a schematic block diagram for illustrating 

the position and the functionality of an echo 
phase offset correction unit; 

Figure 5 shows a schematic block diagram of an embodiment 
25 of an echo phase offset correction device accord- 

ing to the present invention; 

Figure 6 shows schematic views for illustrating a projec- 
tion performed by another embodiment of an echo 
30 phase offset correction device according to the 

present invention; 



35 



Figure 7 shows a schematic block diagram of a generic 
multi-carrier modulation system; and 

Figure 8 shows a schematic view representing a prior art 
differential mapping scheme. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

in a preferred embodiment thereof, the present invention is 
applied to a MCM system as shown in Figure 7. with respect 
5 to this MCM system, the present invention relates to the 
bit-carrier mapper 106 of the MCM transmitter 100 and the 
carrier-bit mapper 142 of the MCM receiver 130, which are 
depicted with a shaded background in Figure 7. 

10 An preferred embodiment of an inventive mapping scheme used 
by the bit-carrier mapper 106 is depicted in Figure 1. A 
number of MCM symbols 200 is shown in Figure 1. Each MCM 
symbol 200 comprises a number of sub-carrier symbols 202. 
The arrows 204 in Fig- 1 illustrate information encoded be- 

15 tween two sub-carrier symbols 202. As can be seen from the 
arrows 204, the bit-carrier mapper 106 uses a differential 
mapping within one MCM symbol along the frequency axis di- 
rection. 

20 In the embodiment shown in Figure 1, the first sub-carrier 
(k=0) in an MCM symbol 200 is used as a reference sub- 
carrier 206 (shaded) such that information is encoded be- 
tween the reference sub-carrier and the first active carrier 
208. The other information of a MCM symbol 200 is encoded 

25 between active carriers, respectively. 

Thus, for every MCM symbol an absolute phase reference ex- 
ists, in accordance with Figure 1, this absolute phase ref- 
erence is supplied by a reference symbol inserted into every 
30 MCM symbol (k=0) . The reference symbol can either have a 
constant phase for all MCM symbols or a phase that varies 
from MCM symbol to MCM symbol. A varying phase can be ob- 
tained by replicating the phase from the last subcarrier of 
the MCM symbol preceding in time. 

35 

In Figure 2 a preferred embodiment of a device for perform- 
ing a differential mapping along the frequency axis is 
shown. Referring to Figure 2, assembly of MCM symbols in the 



10 
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frequency domain using differential mapping along the fre- 
quency axis according to the present invention is described. 

Figure 2 shows the assembly of one MCM symbol with the fol- 
lowing parameters: 

NFFT designates the number of complex coefficients of 

the discrete Fourier transform, number of subcar- 
ri ers respecti vel y - 

K designates the number of active carriers. The 

reference carrier is not included in the count 
for K. 

15 According to Figure 2, a quadrature phase shift keying 
(QPSK) is used for mapping the bitstream onto the complex 
symbols. However, other M-ary mapping schemes (MPSK) like 2- 

PSK , 8 - PS K , _ 16 -QAM , 16-APSK , 64-APSK etc . are possible . 

20 Furthermore, for ease of filtering and minimization of 
aliasing effects some subcarriers are not used for encoding 
information in the device shown in Figure 2. These subcarri- 
ers, which are set to zero, constitute the so-called guard 
bands on the upper and lower edges of the MCM signal spec- 

25 trum. 

At the input of the mapping device shown in Figure 2, com- 
plex signal pairs bO[k], bl[k] of an input bitstream are re- 
ceived. K complex signal pairs are assembled in order to 
30 form one MCM symbol. The signal pairs are encoded into the K 
differential phase shifts phi [k] needed for assembly of one 
MCM symbol, in this embodiment, mapping from Bits to the 0, 
90, 180 and 270 degrees phase shifts is performed using Gray 
Mapping in a quadrature phase shift keying device 220. 



35 



Gray mapping is used to prevent that differential detection 
phase errors smaller than 135 degrees cause double bit er- 
rors at the receiver. 
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Differential phase encoding of the K phases is performed in 
a differential phase encoder 222. At this stage of process- 
ing, the K phases phi [k] generated by the QPSK Gray mapper 
are differentially encoded, in principal, a feedback loop 
5 224 calculates a cumulative sum over all K phases, as start- 
ing point for the first computation (k = 0) the phase of the 
reference carrier 226 is used. A switch 228 is provided in 
order to provide either the absolute phase of the reference 
subcarrier 226 or the phase information encoded onto the 

10 preceding (i.e. z 1 , where z 1 denotes the unit delay opera- 
tor) subcarrier to a summing point 230. At the output of the 
differential phase encoder 222, the phase information 
theta[k] with which the respective subcarriers are to be en- 
coded is provided, in preferred embodiments of the present 

15 invention, the subcarriers of a MCM symbol are equally 
spaced in the frequency axis direction. 

The output of the differential phase encoder 222 is con- 
nected to a unit 232 for generating complex subcarrier sym- 
20 bols using the phase information theta[k] . To this end, the 
K differentially encoded phases are converted to complex 
symbols by multiplication with 

factor * e j * C2 * p1 * CthetaCk] + PHI)] (Eq.4) 

25 

wherein factor designates a scale factor and PHI designates 
an additional angle. The scale factor and the additional an- 
gle PHI are optional. By choosing PHI = 45° a rotated DQPSK 
signal constellation can be obtained. 

30 

Finally, assembly of a MCM symbol is effected in an assem- 
bling unit 234. One MCM symbol comprising N FFT subcarriers is 
assembled from N FFT -K-1 guard band symbols which are "zero", 
one reference subcarrier symbol and K DQPSK subcarrier sym- 
35 bols. Thus, the assembled MCM symbol 200 is composed of K 
complex values containing the encoded information, two guard 
bands at both sides of the NFFT complex values and a refer- 
ence subcarrier symbol. 
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The MCM symbol has been assembled in the frequency domain. 
For transformation into the time domain an inverse discrete 
Fourier transform (IDFT) of the output of the assembling 
unit 234 is performed by a transformator 236. In preferred 
5 embodiments of the present invention, the transformator 236 
is adapted to perform a fast Fourier transform (fft) . 

Further processing of the MCM signal in the transmitter as 
well as in the receiver is as described above referring to 
10 Figure 7. 

At the receiver a de-mapping device 142 (Figure 7) is needed 
to reverse the operations of the mapping device described 
above referring to Figure 2. The implementation of the de- 
15 mapping device is straightforward and, therefore, need not 
be described herein in detail. 

However, systematic phase shifts stemming from echoes in 
multipath envi ronments may occur between subcarriers in the 
20 same MCM symbol. This phase offsets can cause bit errors 
when demodulating the MCM symbol at the receiver. 

Thus, it is preferred to make use of an algorithm to correct 
the systematic phase shifts stemming from echoes in mul- 
25 tipath environments. Preferred embodiments of echo phase 
offset correction algorithms are explained hereinafter re- 
ferring to Figures 3 to 6. 

in Figures 3A and 3b, scatter diagrams at the output of a 
30 differential demapper of a MCM receiver are shown. As can be 
seen from Figure 3a, systematic phase shifts between subcar- 
riers in the same MCM symbol cause a rotation of the demodu- 
lated phase shifts with respect to the axis of the complex 
coordinate system, in Figure 3B, the demodulated phase 
35 shifts after having performed an echo phase offset correc- 
tion are depicted. Now, the positions of the signal points 
are substantially on the axis of the complex coordinate sys- 
tem. These positions correspond to the modulated phase 
shifts of 0°, 90°, 180° and 270°, respectively. 



- 17 - 



An echo phase offset correction algorithm (EPOC algorithm) 
must calculate the echo induced phase offset from the signal 
space constellation following the differential demodulation 
5 and subsequently correct this phase offset. 

For illustration purposes, one may think of the simplest al- 
gorithm possible which eliminates the symbol phase before 
computing the mean of all phases of the subcarriers. To il- 

10 lust rate the effect of such an EPOC algorithm, reference is 
made to the two scatter diagrams of subcarriers symbols con- 
tained in one MCM symbol in Figures 3A and 3B. This scatter 
diagrams have been obtained as result of an MCM simulation. 
For the simulation a channel has been used which might typi- 

15 cally show up in single frequency networks. The echoes of 
this channel stretched to the limits of the MCM guard inter- 
val. The guard interval was chosen to be 25% of the MCM sym- 
bol duration in this case. 

20 Figure 4 represents a block diagram for illustrating the po- 
sition and the functionality of an echo phase offset correc- 
tion device in a MCM receiver. The signal of a MCM transmit- 
ter is transmitted through the channel 122 (Figures 4 and 7) 
and received at the receiver frontend 132 of the MCM re- 

25 ceiver. The signal processing between the receiver frontend 
and the fast Fourier transformator 140 has been omitted in 
Figure 4. The output of the fast Fourier transformator is 
applied to the de-mapper, which performs a differential de- 
mapping along the frequency axis. The output of the de- 

30 mapper are the respective phase shifts for the subcarriers. 
The phase offsets of this phase shifts which are caused by 
echoes in multipath environments are visualized by a block 
400 in Figure 4 which shows an example of a scatter diagram 
of the subcarrier symbols without an echo phase offset cor- 

35 rection. 

The output of the de-mapper 142 is applied to the input of 
an echo phase offset correction device 402. The echo phase 
offset correction device 402 uses an epoc algorithm in order 
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to eliminate echo phase offsets in the output of the de- 
mapper 142. The result is shown in block 404 of Figure 4, 
i.e. only the encoded phase shifts, 0°, 90°, 180° or 270° 
are present at the output of the correction device 402. The 
5 output of the correction device 402 forms the signal for the 
metric calculation which is performed in order to recover 
the bitstream representing the transmitted information. 

A first embodiment of an EPOC algorithm and a device for 
10 performing same is now described referring to Figure 5. 

The first embodiment of an EPOC algorithm starts from the 
assumption that every received differentially decoded com- 
plex symbol is rotated by an angle due to echoes in the mul- 
15 tipath channel. For the subcarriers equal spacing in fre- 
quency is assumed since this represents a preferred embodi- 
ment of the present invention. If the subcarriers were not 
equally spaced in frequency, a correction factor would have 
to be introduced into the EPOC algorithm. 

20 

Figure 5 shows the correction device 402 (Figure 4) for per- 
forming the first embodiment of an EPOC algorithm. 

From the output of the de-mapper 142 which contains an echo 
25 phase offset as shown for example in Figure 3a, the phase 
shifts related to transmitted information must first be dis- 
carded. To this end, the output of the de-mapper 142 is ap- 
plied to a discarding unit 500. In case of a DQPSK mapping, 
the discarding unit can perform a "(.) 4 " operation. The unit 
30 500 projects all received symbols into the first quadrant. 
Therefore, the phase shifts related to transmitted informa- 
tion is eliminated from the phase shifts representing the 
subcarrier symbols. The same effect could be reached with a 
modulo-4 operation. 

35 

Having eliminated the information related symbol phases in 
unit 500, the first approach to obtain an estimation would 
be to simply compute the mean value over all symbol phases 
of one MCM symbol. However, it is preferred to perform a 
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threshold decision before determining the mean value over 
all symbol phases of one MCM symbol. Due to Rayleigh fading 
some of the received symbols may contribute unreliable in- 
formation to the determination of the echo phase offset. 
5 Therefore , dependi ng on the absol ute val ue of a symbol , a 
threshold decision is performed in order to determine 
whether the symbol should contribute to the estimate of the 
phase offset or not. 

10 Thus, in the embodiment shown in Fig. 5, a threshold deci- 
sion unit 510 is included. Following the unit 500 the abso- 
lute value and the argument of a differentially decoded sym- 
bol is computed in respective computing units 512 and 514. 
Depending on the absolute value of a respective symbol, a 

15 control signal is derived. This control signal is compared 
with a threshold value in a decision circuit 516. If the ab- 
solute value, i.e. the control signal thereof, is smaller 
than _a certain threshold, the decision circuit 516 replaces 
the angle value going into the averaging operation by a 

20 value equal to zero. To this end, a switch is provided in 
order to disconnect the output of the argument computing 
unit 514 from the input of the further processing stage and 
connects the input of the further processing stage with a 
unit 518 providing a constant output of "zero". 



An averaging unit 520 is provided in order to calculate a 
mean value based on the phase offsets <p ± determined for the 
individual subcarrier symbols of a MCM symbol as follows: 



in the averaging unit 520, summation over K summands which 
have not been set to zero in the unit 516 is performed. The 
output of the averaging unit 520 is provided to a hold unit 
35 522 which holds the output of the averaging unit 520 K 
times. The output of the hold unit 522 is connected with a 
phase rotation unit 524 which performs the correction of the 



<P = Yk Z ?i 



CEq.5) 



i=l 
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phase offsets of the K complex signal points on the basis of 
the mean value <p . 

The phase rotation unit 524 performs the correction of the 
5 phase offsets by making use of the following equation: 

_ v ;_ = _ Vjt _.' e -il (Eq.6) 

In this equation, designates the K phase corrected dif- 
10 ferenti ally decoded symbols for input into the soft-metric 
calculation, whereas v k designates the input symbols- As 
long as a channel which is quasi stationary during the dura- 
tion of one MCM symbols can be assumed, using the mean value 
over all subcarriers of one MCM symbol will provide correct 
15 results - 

A buff er _unlt_ 527 may be ...provided., in order to buffer the 

complex signal points until the mean value of the phase off- 
sets for one MCM symbol is determined- The output of the 

20 phase rotation unit 524 is applied to the further processing 
stage 526 for performing the soft-metric calculation. 

With respect to the results of the above echo phase offset 
correction, reference is made again to Figures 3a and 3B. 

25 The two plots stem from a simulation which included the 
first embodiment of an echo phase offset correction algo- 
rithm described above. At the instant of the scatter diagram 
snapshot shown in Figure 3A, the channel obviously distorted 
the constellation in a way, that a simple angle rotation is 

30 a valid assumption. As shown in Figure 3B, the signal con- 
stellation can be rotated back to the axis by applying the 
determined mean value for the rotation of the differentially 
detected symbols. 

35 A second embodiment of an echo phase offset correction algo- 
rithm is described hereinafter. This second embodiment can 
be preferably used in connection with multipath channels 
that have up to two strong path echoes. The algorithm of the 



- 21 - 

second embodiment is more complex than the algorithm of the 
first embodiment. 

What follows is a mathematical derivation of the second em- 
5 bodiment of a method for echo phase offset correction. The 
following assumptions can be made in order to ease the ex- 
planation of the second embodiment of an EPOC algorithm. 

In this embodiment, the guard interval of the MCM signal is 
10 assumed to be at least as long as the impulse response h[q], 
q = 0, 1, . .., Qh-1 of the multipath channel. 

At the transmitter every MCM symbol is assembled using fre- 
quency axis mapping explained above. The symbol of the ref- 
15 erence subcarrier equals 1, i.e. 0 degree phase shift. The 
optional phase shift PHI equals zero, i.e. the DQPSK signal 
constellation is not rotated. 



20 



Using an equation this can be expressed as 



inc 



(Eq.7) 
with 

25 k : index k = 1,2,..., K of the active subcar- 

rier; 

af c = : complex phase increment symbol; m=0,l,2,3 

is the QPSK symbol number which is derived 
from Gray encoding pairs of 2 Bits; 

30 

ao = 1 : symbol of the reference subcarrier. 

At the DFT output of the receiver the decision variables 
35 e k = a k H k (Eq.8) 



are obtained with 



• # 
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H k = 2*]-e K CEq.9) 

1 = 0 

being the DFT of the channel impulse response h[q] at posi- 
5 tion k. 

With | ak | 2 = 1 the differential demodulation yields 

v k = e k • e;_ x = afHXi (Eq.10) 

10 

For the receiver an additional phase term <p k is introduced, 

which shall be used to correct the systematic phase offset 
caused by the channel. Therefore, the final decision vari- 
able at the receiver is 

15 

v ; = Vk . e *> = . e ^ . Hk . ^ (Eq.ll) 



As can be seen from the Equation 11, the useful information 
a k nc is weighted with the product e j<Pk • H k * (rotation and 

20 effective transfer function of the channel). This product 
must be real -valued for an error free detection. Considering 
this, it is best to choose the rotation angle to equal the 

negative argument of H k • h*^ . To derive the desired algo- 
rithm for 2-path channels, the nature of H k • h*^ is investi- 
25 gated in the next section. 



30 



It is assumed that the 2-path channel exhibits two echoes 
with energy content unequal zero, i.e. at least two dominant 
echoes. This assumption yields the impulse response 

h[q] =■ c x S 0 [q] + c 2 S 0 [q - q 0 ] (Eq.12) 



with 

c lf c 2 : complex coefficients representing the path 

35 echoes; 



10 
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q 0 : delay of the second path echo with respect 

to the first path echo; 
S Q : Dirac pulse; S a [k] = 1 for k = 0 

S 0 [k] =0 else 

The channel transfer function is obtained by applying a DFT 
(Eq.9) to Equation 12: 



e K 



= c 1 + c 2 



-5— *<Jo 



(Eq.13) 



With Equation 13 the effective transfer function for differ- 
ential demodulation along the frequency axis is: 



15 



c x + c 2 e K 



v 



c 1 + c 2 e K 

J 



= c a + c b CO 



(Eq.14) 



20 



Assuming a noise free 2-path channel, it can be observed 
from Equation 14 that the symbols on the receiver side are 
located on a straight line in case the symbol 1+jO has been 
send (see above assumption). This straight line can be char- 
acterized by a point 



.2k 



(Eq.15) 



25 and the vector 



-J — <3q 



c b = 2c x c\ • e K (Eq.16) 



which determines its direction. 

30 

with the above assumptions, the following geometric deriva- 
tion can be performed- A more suitable notation for the geo- 
metric derivation of the second embodiment of an EPOC algo- 



10 



20 



25 
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rithm is obtained if the real part of the complex plane is 
designated as x = Re{z}, the imaginary part as y = lm{z} , 
respectively, i.e. z = x+jy. with this new notation, the 
straight line, on which the received symbols will lie in 
case of a noise-free two-path channel, is 

f(x) = a + b ■ x (Eq . 17) 

with 

a = Im{cJ - ^4 * Im ^} CEc l " 18) 

and 



15 b = (Eq.19) 

" " Re{cJ - • Re{c,} 

Im{c b } 

Additional noise will spread the symbols around the straight 
line given by Equations 17 to 19- in this case Equation 19 
is the regression curve for the cluster of symbols. 



For the geometric derivation of the second embodiment of an 
EPOC algorithm, the angle <p k from Equation 11 is chosen to 

be a function of the square distance of the considered sym- 
bol from the origin: 



= fM 2 ) (Eq.20) 



Equation 20 shows that the complete signal space is dis- 
torted (torsion), however, with the distances from the ori- 
30 gin being preserved. 



For the derivation of the algorithm of the second embodi- 
ment, r K () has to be determined such that all decision vari- 
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10 



15 



20 



25 



ables (assuming no noise) will come to lie on the real 
axi s : 



Further transformations of Equation 21 lead to a quadratic 
equation which has to be solved to obtain the solution for 

9 k ■ 

in case of a two-path channel , the echo phase offset correc- 
tion for a given decision variable v k is 

v k = v k • e J * (Eq.22) 



From the two possible solutions of the quadratic equation 
mentioned above, Equation 23 is the one solution that cannot 
cause an additional phase shift of 180 degrees . 

The two plots in Figure 15 show the projection of the EPOC 
algorithm of the second embodiment for one quadrant of the 
complex plane. Depicted here is the quadratic grid in the 
sector |arg(z)| < x / 4 and the straight line 
y = f(x) = a + Jb • x with a = -1.0 and b = 0.5 (dotted line). 
In case of a noise-free channel, all received symbols will 
lie on this straight line if 1+jO was send. The circle shown 
in the plots determines the boarder line for the two cases 
of Equation 23. In the left part, Figure 15 shows the situa- 
tion before the projection, in the right part, Figure 15 




(Eq.21) 
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shows the situation after applying the projection algorithm. 
By looking on the left part, one can see, that the straight 
line now lies on the real axis with 2+jO being the fix point 
of the projection. Therefore, it can be concluded that the 
5 echo phase offset correction algorithm according to the sec- 
ond embodiment fulfills the design goal. 

Before the second embodiment of an EPOC algorithm can be ap- 
plied, the approximation line through the received symbols 
10 has to be determined, i.e. the parameters a and b must be 
estimated. For this purpose, it is assumed that the received 
symbols lie in sector |arg(z)| < & / 4 9 if 1+jO was sent. If 

symbols other than 1+jO have been sent, a modulo operation 
can be applied to project all symbols into the desired sec- 
15 tor. Proceeding like this prevents the necessity of deciding 
on the symbols in an early stage and enables averaging over 
all signal points of one MCM symbol (instead of averaging 
over only H of all signal points). 

20 For the following computation rule for the EPOC algorithm of 
the second embodiment, Xi is used to denote the real part of 
the i-th signal point and y^ for its imaginary part, respec- 
tively (i = 1, 2,..., K) . Altogether, K values are available 
for the determination. By choosing the method of least 

25 squares, the straight line which has to be determined can be 
obtained by minimizing 



30 The solution for Equation 24 can be found in the laid open 
literature. It is 



(a, Jb) = 



ar 




[a + B • xjf 



(Eq.24) 




a = y - x - b 



(Eq.25) 
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with mean values 



l K l K 

* = 77 Z x i' ^ = — Z y± (EC > ■ 26) 

w ft N ft 

5 If necessary, an estimation method with higher robustness 
can be applied. However, the trade-off will be a much higher 
computati onal compl exi ty . 

To avoid problems with the range in which the projection is 
10 applicable, the determination of the straight line should be 
separated into two parts. First, the cluster's centers of 
gravity are moved onto the axes, following, the signal space 
is distorted. Assuming that a and b are the original parame- 
ters of the straight line and a is the rotation angle, f K () 
15 has to be applied with the transformed parameters 

b • cosfa) - sin(a) . / , x • r \\ 

b = v ' — f-^ , a = a ■ cos(a) - b • s±n{a)) 

cos(a) + i> • sm(a) 

(Eq.27) 

20 Besides the two EPOC algorithms explained above section, 
different algorithms can be designed that will, however, 
most likely exhibit a higher degree of computational com- 
plexity. 

25 The new mapping method for Multi carrier Modulation schemes 
presented herein consists in principal of two important as- 
pects. Differential mapping within one MCM symbol along the 
frequency axis direction and correction of the channel echo 
related phase offset on the subcarriers at the receiver 

30 side. The advantage of this new mapping scheme is its ro- 
bustness with regard to rapidly changing multi path channels 
which may occur at high frequencies and/or high speeds of 
mobile receivers. 



[METHOD AND APPARATUS FOR MULTI-CARRIER MODULATION AND 
DE-MODULATION AND METHOD AND APPARATUS FOR PERFORMING 
AN ECHO PHASE OFFSET CORRECTION ASSOCIATED THEREWITH] 

5 ABSTRACT 

A method of [mapping information onto at least two simulta- 
neous carriers (202, 206, 208) having different frequencies] 
performing an "echo phase offset correction in~~a multi- 

10 carrier [modulation] demodulation system involves the step 
of [controlling respective parameters of that at least two 
carriers such that the information is differential encoded. 
A method of demapping information based on at least two si- 
multaneous encoded carriers having different frequencies in 

15 a multi-carrier demodulation system comprises the step of 
recovering the information by] differential phase decoding 
[(142) of respective parameters of the at least two carri- 
ers, in a method of performing an echo phase offset correc- 

tion ir^ a mul ti -carrier demodulation system,] phase shifts 

20 [are differential phase decoded (142)] based on a phase dif- 
ference between simultaneous carriers having different fre- 
quencies. An echo phase offset is determined for each de- 
coded phase shift by eliminating [(500)] phase shift uncer- 
tainties [corresponding to codeable phase shifts] related to 

25 the transmitted information from the decoded phase shift. 
The echo phase offsets are averaged [(520)] in order to gen- 
erate an averaged offset. Finally, each decoded phase shift 
is corrected [(524)] based on the averaged offset. 



